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Abstract. Let T denote Thompson's group of piecewise 2-adic linear homeo- 
morphisms of the circle. Ghys and Sergiescu showed that the rotation number of 
every element of T is rational, but their proof is very indirect. We give here a short, 
direct proof using train tracks, which generalizes to elements of PL + (S' 1 ) with ra- 
tional break points and derivatives which are powers of some fixed integer, and 
also to certain flows on surfaces which we call Thompson-like. We also obtain an 
explicit upper bound on the smallest period of a fixed point in terms of data which 
can be read off from the combinatorics of the homeomorphism. 



1. Introduction 

In (3J, Ghys and Sergiescu studied Thompson's group T of homeomorphisms 
of the circle from a number of points of view. This group was introduced in un- 
published notes by Thompson, and is defined as the subgroup of Homeo + (S' 1 ) 
consisting of homeomorphisms taking dyadic rationals to dyadic rationals which 
are piecewise linear, where the break points are dyadic rationals (i.e. numbers of 
the form p2 q for p,q g Z), and where the derivatives are all of the form 2 9 for q e Z. 

One of the main theorems in |3| is that the rotation number of every element 
of T is rational. Recall Poincare's definition [8j of rotation number for an element 
g e Homeo + (5' 1 ). Let g be any lift of g to Homeo + (M), and define 

rot(p) = hm — — 

n — >oo fi 

Then rot(g) = rot(g) (mod Z); i.e. rot(<?) G S . Different lifts 51, .92 of g satisfy 

rot(<h) - rot(g 2 ) € Z 

so this is well-defined. 

hi E], Ghys says "the proof (of rationality) is very indirect and there is a need 
for a better proof". One such argument was given by I. Liousse |6|,|7|. We also 
recently learned that V. Kleptsyn has an approach to understanding rationality in 
Thompson's group using automata, which is distinct from, but not unrelated to, 
the approach in this paper; see 0. 

The argument of Ghys-Sergiescu is a proof by contradiction: they show there 
is a morphism p : T — > Diffeo°°(S' 1 ) which is semi-conjugate to the natural (topo- 
logical) action, and which has an exceptional minimal set. Rotation number is 
invariant under semi-conjugacy. Therefore the existence of an element of T with 
irrational rotation number would contradict Denjoy's theorem (that every C 2 dif- 
feomorphism of S 1 with an irrational rotation number has dense orbits). Liousse's 
proof is more straightforward, but is still nonconstructive, and is still a proof by 
contradiction (to Denjoy's inequalities). 
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It is well-known and easy to show (see e.g. [8 1) that an element g G Homeo + (S 1 ) 
has a periodic point of (least) period q if and only if its rotation number isp/q for 
some coprime pair of integers p, q. In this note, we supply a direct proof of ratio- 
nality of rotation number for certain PL homeomorphisms by directly finding a 
periodic point. In fact, our argument applies more generally than the argument of 
1 3 1, though not more generally than the argument of 0. On the other hand, since 
it is constructive, we obtain explicit bounds on the denominator of the rotation 
number in terms of the combinatorics of the original map, which are not obtained 
in either |3) or 0. 

The main rationality theorem, proved in § 2, is as follows: 

Theorem A. Let t be an element of PL + (S 1 ) mapping rationals to rationals, with rational 
break points, and with derivatives of the form n q for g e 2 and some fixed n. Then the 
rotation number oft is rational. 

This theorem is also proved in 0. We remark that some hypothesis on t is 
necessary, since there are examples of elements of PL + (S' 1 ) mapping rationals to 
rationals, with rational break points and rational derivatives, whose rotation num- 
bers are irrational. However, it is possible that the conditions on t could still be 
relaxed further (c.f. Question 22}. See [7] and also [4J or [1J. 

Given t e PL + (5 1 ) as in the statement of the theorem, we define the height of t 
as follows. Let m be the least integer such that a subdivision of S 1 into m intervals 
of the form Eil'] [ s Markov for t; i.e. t either takes a strip of n k consecutive 
intervals linearly to a single interval by contraction, or takes a single interval and 
stretches it linearly over n k consecutive intervals by expansion, for various k. Then 
define height (t) = m. 

Remark 1.1. Note that m as we have defined it is bounded by the least common 
multiple of the denominators of the break points of t and their images (assuming 
there is at least one break point). This remark justifies the existence of m and gives 
a direct estimate for its size. 

In § 3 we obtain a straightforward bound on denominator of rotation number 
as follows: 

Theorem A'. Let t be an element of PL + (5 1 ) mapping rationals to rationals, with ratio- 
nal break points, and with derivatives of the form n q for q eZ and some fixed n. Suppose 
we have 

height (t) = m 

Then t has a periodic point of period at most n m ■ m. 
Of course, Theorem A' implies Theorem A. 

Finally, in § 4 we construct some examples with periodic points with long peri- 
ods, complementing the estimate in Theorem A'. 

1.1. Acknowledgements. While writing this paper, I was partially supported by 
a Sloan Research Fellowship, and NSF grant DMS-0405491. I'm grateful for com- 
ments from Ftienne Ghys and Collin Bleak, and for some substantial corrections 
by the anonymous referee. I am also grateful to Isabelle Liousse for her comments 
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on an early version of this paper, and to her and Victor Kleptsyn for forwarding 
me their relevant preprints. 

2. Train tracks 

To prove Theorem A, it suffices to show that t as in the statement of the theorem 
has a periodic orbit. 

Throughout this section, for concreteness and ease of exposition, we will con- 
centrate on the case n = 2. This includes (but is more general than) the case of 
the classical Thompson group, although our argument goes through essentially 
verbatim for general n. 

We fix t as in the statement of the theorem with rational break points and all 
derivatives powers of 2. Here is a summary of the proof. We associate to t a train 
track which carries its dynamics; by analyzing the combinatorics of the train track 
we show that we can either split off a circle in which case some power of t is equal 
to the identity on some segment, or else we can find an attracting cycle in which 
case some (possibly negative) power of t has a periodic orbit which is attracting 
on at least one side. This will complete the proof. 

Train tracks are introduced in |9| as a combinatorial tool for studying one di- 
mensional dynamics on surfaces (similar objects were introduced earlier by Dehn 
and Nielsen). A train track r is a graph with a C 1 combing at every vertex which 
comes with an embedding in a surface. The vertices of r are called the switches. 
We now show how to associate a train track r in a torus to our element t. 

By the defining properties of t, there is a least integer m such that there is a 
Markov partition for t of the simple form 

S 1 =/iU/ 2 U---Ul m 

where each F has length 1/m. The element t acts in two ways: by taking a strip 
of 2 fc consecutive intervals and mapping them linearly to a single interval (con- 
traction), or by taking a single interval and stretching it out linearly over 2 k con- 
secutive intervals (expansion), for various positive integers k. Recall that we are 
calling m the height of t. 

The mapping torus of t is literally a (two dimensional) torus which we denote 
by F. In F we construct an oriented train track r by gluing intervals. We take 
one oriented interval for each Zj, and we glue the intervals together at their 
endpoints in a pattern determined by the dynamics of t. As a convention, we 
think of the circle S 1 as being embedded "horizontally" in F, and the edges e< as 
being embedded "vertically". If t(F) n Ij has nonempty interior, then we identify 
the positive endpoint of to the negative endpoint of ej . The orientation on the 
e, determines the combing at the vertices. In this way we obtain an orientable 
train track r, which comes with a natural embedding in F. We emphasize that a 
single edge of r might consist of many intervals. We do not need to keep track of 
intervals in this section, but they will be important in § 3 when we try to estimate 
periods of periodic points. 

At each switch of r we either have 2 k incoming edges and one outgoing edge for 
each contraction, or one incoming edge and 2 fc outgoing edges for each expansion. 
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Notice that k may vary from switch to switch. We remedy this in the following 
way: a switch with 2 fc + 1 incident edges can be split open locally to 2 k — 1 switches, 
each with 3 incident edges. We say that we are resolving the (high valence) switches 
by this process; see Fig.[T]for an example. 




FIGURE 1 . Split open a 5-valent switch to three 3-valent switches 

We refer to the resolved train track as to . Note that every switch of to is 3-valent. 
We remark that To could well be disconnected (for that matter, t itself could be dis- 
connected). Notice that to is contained in F in such a way that the edges are all 
transverse to a foliation of F by meridians, so that an oriented edge of To points in 
a well-defined direction around F. Notice too that the (unparameterized) dynam- 
ics of t can be recovered completely from the combinatorics of to: we associate 
to each edge a Euclidean rectangle of width 1 foliated by vertical lines. At each 
switch we attach the (foliated) mapping cylinder of the linear map [0,1] — > [0, 2] to 
the horizontal boundaries of the edges. This gives a foliated surface with bound- 
ary which comes with an embedding in F, and which can also be arranged so that 
leaves are transverse to the foliation of F by meridians; by collapsing complemen- 
tary regions we get precisely the (foliated) mapping torus of the homeomorphism 
t; call this operation the realization of the combinatorial train track t . 

Now, at each switch v there is a well defined contracting direction which points 
along the edge which is isolated on its side of v. Let e(v) be this (directed) edge, 
and let a(y) be the other endpoint of e(v). So e(v) points from v to a(v). Suppose 
there is some v such that e(a(v)) is the same underlying edge as e(v), but with the 
opposite orientation. In this case, if e denotes the underlying (undirected) edge, 
we call e a sink. The key point is that sinks can be split open to give a new train 
track whose realization still recovers the dynamics of t. There is only one (obvious) 
way to do this; see Fig. [2] for an illustration. 




FIGURE 2. Sinks can be split open to give a new train track with 
the same realization 

Let Ti be the result of splitting Tj_i open along a sink, if one exists. We split open 
all sinks until there are none left. Each splitting reduces the number of vertices by 
two, so this process must eventually terminate. We denote the sinkless train track 
we ultimately obtain by r'. Note that the realization of every r», and therefore of r' , 
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still recovers the dynamics of t. After the splitting, some component of r' might be 
a circle with no switches; in such a case we say we have split off a circle. Evidently 
the realization of a circle is foliated by periodic orbits. This happens exactly when 
some power of t fixes a nonempty interval in 5 1 . 

Otherwise, there is still some switch v. Since r' has only finitely many switches, 
the sequence v, a(v), a 2 (v) ... is eventually periodic. Since r' is sinkless, the ori- 
ented edges e(a i (v)) all point in the same direction around F. It follows that if 
v, a(v), . . . , a n (v) = v is a periodic sequence, the union 

j(v) := e(v) U e(a(v)) U • • • U e{a n ~ l (v)) 

is an embedded circle in t', oriented coherently by the orientation on each edge, 
and always pointing in the same direction around F. 

We call y(v) an attracting cycle. Notice that all the way around the realization of 
an attracting cycle, the linear map at the switches is contracting, and therefore the 
realization of an attracting cycle contains a periodic orbit which is contracting on at 
least one side. Depending on the orientation of j(v), this corresponds to a periodic 
orbit which is attracting on at least one side either for t or for t~ l . It follows that t 
has a periodic orbit, and therefore the rotation number rot(t) is rational. 

If we replace 2 by n above, then switches in r are n k + 1 valent, and each 
such switch can be resolved to a union of " t Jj 1 switches, each of valence n + 1, 
to produce To- The realization of tq is obtained by gluing foliated Euclidean rect- 
angles associated to each edge by attaching the mapping cylinder of the linear 
map [0, 1] — > [0, n] at each switch. The only point that needs stressing is that sinks 
of Ti—\ can still be split open to produce t,;, since the two attaching maps in the 
realization associated to the endpoints of a sink are still inverse to each other. This 
proves Theorem A in general. 

Remark 2.1. If a general element t £ PL + (S' 1 ) has derivatives and break points 
which are rational, we can still associate a train track to t where at every switch 
there are p incoming and 1 outgoing edge, and the realization is obtained by gluing 
the mapping cylinder of the linear map [0, 1] — * [0,p], for varying p. Note that 
multiplication by p/q can be realized as the composition of multiplication by p, and 
division by q. The problem is that one might have a sink where the valences are 
different at the two endpoints. There is no obvious combinatorical simplification 
which can be done in such a case, even when the derivatives are all of the form r k 
for some fixed r, where r = p/q is rational but not integral (see Ouestion l4.6|l . 

Remark 2.2. Let S be a closed orientable surface, and let r C S be an orientable train 
track with every switch of valence 3. The realization of r gives a possibly singular 
foliation on S with orientable leaves, which defines an (unparameterized) flow on 
S that we say is Thompson-like. More generally, we call such a flow Thompson-like 
if every switch has valence n + 1 with n edges on one side, for some fixed n. The 
argument in this section shows that every orbit in a Thompson-like flow is either 
periodic, or accumulates on a periodic orbit. 
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3. Bounding denominators 

To prove the stronger Theorem A' we must analyze the complexity of a split 
off circle or an attracting cycle. To do this, we must relate the complexity of the 
sinkless train track obtained by the argument of § 2 to the original train track. 

Let t denote the original train track. We distinguish between edges of t and 
intervals which correspond to the original e lr and which each wrap exactly once 
around the mapping torus. By definition, an edge of the train track has both ver- 
tices at switches; a single edge may be composed of many intervals. The period of 
the periodic cycle we finally identify will be equal to the number of intervals that 
it contains. 

The train track r has exactly m intervals, and has switches of valence n k + 1 for 
various k. 

We resolve a switch of valence n k + 1 to ^fj- switches of valence n + 1, thereby 

creating "^J" new edges. We refer to these new edges as infinitesimal edges; since 
the resolution is performed locally, we assume the infinitesimal edges are as short 
as we like, and no consecutive sequence of them is long enough to wrap around 
the mapping torus. So we can still measure the period of a periodic cycle by count- 
ing the number of intervals it contains, and ignoring the infinitesimal edges. Ob- 
serve that after this resolution we obtain a train track which we call r with every 
switch of valence n, in which there are at most 2m switches, and exactly m inter- 
vals. 

Splitting open a sink produces a new train track with n — 1 new edges and 2 
fewer switches. Each edge is a concatenation of intervals and infinitesimal edges, 
each of which is replaced by n — 1 parallel copies after splitting open. If we let be 
obtained from Tj_i by splitting open a single sink, then if there are TOj_i intervals 
in Ti_i, the edge which is split open contains at most TOj_i intervals, and there will 
be at most n ■ m.j_i intervals in T{. Since too = to, and we split open a total of at 
most to sinks, it follows that if r' is the ultimate sinkless train track, the number of 
intervals in r' is at most n m ■ to. 

Since t' is sinkless, it contains an embedded circle or attracting cycle, and we 
are done. 

4. Examples 

In this section we give some examples. Note that the arguments in § 3 do not 
use the embedding of r in a torus F. Some of the examples in this section can be 
realized in a torus, and some cannot. 

Example 4.1. The map t might be a rotation of order to. The train track r is a circle 
made up of to intervals. 

Example 4.2. Fix some k. Let m = 2 k + s + 2 and define t to be linear on the 
following intervals: 



" 


2 fe" 




'2 k 2 fc + l" 


to' 


TO 




TO ' TO 



2 fe +l 2 fe +s+l 

TO ' TO 



t : 



2 k 2 k 

TO ' 



m 
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S 2 k 



2 k - 


hs+ 1 - 


h2 fc " 




"-1 2 k - 1" 


to 




to ' m 



"-1 0" 




- 2 fc_l 2 k ~ 


TO ' TO 




TO ' TO 



The associated train track has two switches of valence 2 k + 1 bounding a sink of 
length s + 1 (except when s = 0, k = 1). The two bushy sides of the switches are 
glued together with a "twist". When r is completely split open, the result r' is a 
single circle containing 2 k + 2 k ■ (s + 1) + 1 intervals, so the period is 2 k ■ (s + 2) + 1. 
If we choose s = 2 k — 2, then t is actually contained in Thompson's group T, and 
the order of the periodic point is 0(m 2 ). 

Example 4.3. We now describe a Thompson-like flow with very long periodic or- 
bits. 

We define a train track r depending on three 
+ parameters. A typical example is illustrated in 
the figure. There is a middle edge e containing 
r\ intervals. There are a nested sequence of 
T2 switches on either side of e, each 3-valent. 
The a.i on the top left are glued to the a* on the 
bottom right of the figure. Finally, there are 
two "bushy" switches s ± each of which is r 3 + 
1 valent. The extreme points of these switches 
are glued with a twist. Note to = ri+3r2 + r^. 




Each time we split open a sink, the length of 
the innermost edge doubles. We do this r2 
times, giving an edge of length n • 2 r2 . When 
we split open s ± , the result is a single circle of 
length rir3 • 2 r2 . If we set T2 = 0(m) then the 
length of the periodic orbit is at least exponen- 
tial in to. 

The train track in Example 14.31 can be embedded in a surface of genus 0(m). 
Its existence means that one cannot improve the bound in Theorem A' very much 
without using more detailed information about the embedding of the train track 
in a torus. 

This suggests some obvious questions: 

Question 4.4. Is there a polynomial bound (in m)for the denominator of rotation number 
for an element in a (generalized) Thompson's circle group? What about a quadratic bound? 

Question 4.5. How does the length of the smallest periodic orbit in a Thompson-like flow 
depend on genus? 

Finally, the following question seems to be open, and hard to address directly 
with our methods: 

Question 4.6. Let r = p/q be a non-integral rational number. Let t be an element of 
PL + (S' 1 ) mapping rationals to rationals, with rational break points, and with derivatives 
of the form r s for s £ Z. Is the rotation number oft rational? 
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